By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Computing

Table of Contents
Search This Issue
Volume 19, Issue 4, pp. 593-773

Please Note: Electronic articles are available well in advance of the printed articles.

What Article options are available ?   View Cart   

The Number of Shortest Paths on the Surface of a Polyhedron

David M. Mount

pp. 593-611

BibTeX  Abstract Full Text:  PDF

Improving the Time Complexity of Message-Optimal Distributed Algorithms for Minimum-Weight Spanning Trees

F. Chin and H. F. Ting

pp. 612-626

BibTeX  Abstract Full Text:  PDF

On the Analysis of Synchronous Computing Systems

J. M. Jover, T. Kailath, H. Lev-Ari, and S. K. Rao

pp. 627-643

BibTeX  Abstract Full Text:  PDF

Partial Types and Intervals

M. Dezani-Ciancaglini and B. Venneri

pp. 644-658

BibTeX  Abstract Full Text:  PDF

Shortest Circuit Covers and Postman Tours in Graphs with a Nowhere Zero $4$

Bill Jackson

pp. 659-665

BibTeX  Abstract Full Text:  PDF

Greedy Matching on the Line

Alan Frieze, Colin McDiarmid, and Bruce Reed

pp. 666-672

BibTeX  Abstract Full Text:  PDF

A Note on Bennett's Time-Space Tradeoff for Reversible Computation

Robert Y. Levine and Alan T. Sherman

pp. 673-677

BibTeX  Abstract Full Text:  PDF

Planar Depth-First Search in $O(\log n)$ Parallel Time

Torben Hagerup

pp. 678-704

BibTeX  Abstract Full Text:  PDF

A Note on Optimal Bin Packing and Optimal Bin Covering with Items of Random Size

WanSoo T. Rhee

pp. 705-710

BibTeX  Abstract Full Text:  PDF

Some Observations on Parallel Algorithms for Fast Exponentiation in $\operatorname{GF}(2^n)$

D. R. Stinson

pp. 711-717

BibTeX  Abstract Full Text:  PDF

Toward Understanding Exclusive Read

Faith E. Fich and Avi Wigderson

pp. 718-727

BibTeX  Abstract Full Text:  PDF

Scheduling Sequential Loops on Parallel Processors

Ashfaq A. Munshi and Barbara Simons

pp. 728-741

BibTeX  Abstract Full Text:  PDF

On Finding and Verifying Locally Optimal Solutions

Mark W. Krentel

pp. 742-749

BibTeX  Abstract Full Text:  PDF

The Structure of Polynomial Ideals and Gröbner Bases

Thomas W. Dubé

pp. 750-773

BibTeX  Abstract Full Text:  PDF